Convolutional Codes of Goppa Type
نویسندگان
چکیده
منابع مشابه
One dimensional Convolutional Goppa Codes over the projective line
We give a general method to construct MDS one-dimensional convolutional codes. Our method generalizes previous constructions [5]. Moreover we give a classification of one-dimensional Convolutional Goppa Codes and propose a characterization of MDS codes of this type. Introduction One of the main problems in coding theory is the construction of codes with a large distance, such as so-called MDS c...
متن کاملconvolutional cylinder-type block-circulant cycle codes
in this paper, we consider a class of column-weight two quasi-cyclic low-density paritycheck codes in which the girth can be large enough, as an arbitrary multiple of 8. then we devote a convolutional form to these codes, such that their generator matrix can be obtained by elementary row and column operations on the parity-check matrix. finally, we show that the free distance of the convolution...
متن کاملGoppa codes
Absfruct-Goppa described a new class of linear noncyclic errorcorrecting codes in [l] and [2]. This paper is a summary of Goppa’s work, which is not yet available in English.’ We prove the four most important properties of Goppa codes. 1) There exist q-ary Goppa codes with lengths and redundancies comparable to BCH codes. For the same redundancy, the Goppa code is typically one digit longer. 2)...
متن کاملGenerating Goppa Codes
Once quantum computers become operational all current public key crypto systems, PKCSs become obsolete. Fortunately, there are alternative quantum computer robust methods based on coding, on hashing, on multivariate polynomials, on lattices etc. One such candidate is the McEliece PKCS which is based on error correcting codes, e.g. Goppa codes. Hence, in order to implement the McEliece PKCS one ...
متن کاملParameters of Goppa codes revisited
We discuss parameters of Goppa codes, such as minimum distance, covering radius, distance distribution, and generalized Hamming weights. By a variation on the exponential sums method and combinatorial arguments, we sharpen known bounds.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applicable Algebra in Engineering, Communication and Computing
سال: 2004
ISSN: 0938-1279,1432-0622
DOI: 10.1007/s00200-004-0151-y